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Abstract. Motivated by the Benjamini-Schramm non-unicity of 
percolation conjecture we study the following question. For a 
given finitely generated non- amenable group T, does there ex- 
ist a generating set S such that the Cayley graph (T,S), with- 
out loops and multiple edges, has non- unique percolation, i.e., 
p c (r, S) < p u (T, S)? We show that this is true if T contains an infi- 
nite normal subgroup N such that T/N is non- amenable. Moreover 
for any finitely generated group G containing T there exists a gen- 
erating set S' of G such that p c (G 7 S') < p u (G,S'). In particular 
this applies to free Burnside groups B(n,p) with n > 2,p > 665. 
We also explore how various non-amenability numerics, such as the 
isoperimetric constant and the spectral radius, behave on various 
growing generating sets in the group. 



1. Introduction 

Let T be an infinite finitely generated group and let S be a finite 
symmetric generating set in T. The isoperimetric constant (or the 
Cheeger constant) of T with respect to S is 

<t>(T, S) = inf 
Fcr 

where the infimum is taken over all finite subsets F of T. Equivalently 
we can write 

\d F F\ 

where the infimum is taken over all finite subsets F of V and where 
OeF denotes the boundary of F, i.e., the set of all edges connecting F 
to its complement in the Cayley graph of T with respect to S. 

The isoperimetric constant 0(T, S) normalized by the size of the 
generating set is often called the conductance constant of T with respect 
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to S: 

h(T,S) = ^(T,S). 

Note that we can also define a different isoperimetric constant </>y(T, S) 
by considering the boundary dy understood as the set of vertices at dis- 
tance 1 from F. We have 

M^,s)<<j>(T,s)<\s\M^,s). 

Let A : T — > B(l 2 T) be the left-regular representation of T. The 
spectral radius of T with respect to 5* is 

p(r,S) = ±-\\Z geS \(g)\\. 

Then from [T2] and [S] we have the following characterization of amenabil- 
ity: 

(1) T is amenable, 

(2) p(r, S) = 1, for some (iff for every) finite generating set S C T, 

(3) 4>{T, S) = </v(r, S) = h(T, S) = 0, for some (iff for every) finite 
generating set S'CR 

Note that the conductance constant and the spectral radius are con- 
nected by the following inequalities (see [16]): 

(1) < KT, S) < y/l-pF,S)*. 
Equivalently 

(2) l- h ^ S) ^ l ~ 1] < P (T,S)<Vl-KT,S^. 

For < p < 1 consider the Bernoulli bond percolation on the Cayley 
graph (r, S). Namely, an edge (g,sg) is open with probability p and 
closed with probability 1 — p\ connected components of the subgraph 
spanned by the open edges are called open clusters. By Kolmogorov's 
— 1 law, the probability of existence of an infinite open cluster is either 
or 1, and there exists a critical value p c - the smallest such that an 
infinite cluster exists almost surely for all p > p c . The critical value 
can also be characterized with the help of the percolation function 6(p) 
defined as the probability that the origin e 6 T belongs to an infinite 
open cluster: 

p c (T, S) = sup{p : 9{p) = 0}. 

A second critical value can be defined via £(p), the probability that 
there exists exactly one infinite open cluster ([10]): 

p u (T,S) = mi{p:^p) = l}. 



SPECTRAL RADIUS AND PERCOLATION CONSTANTS 



3 



In general, 

< p c < p u < 1- 

In the amenable case, the two critical values coincide ([6]), and Ben- 
jamini and Schramm conjectured that this property characterizes amenabil- 
ity. 

The whole setup and the conjecture can in fact be formulated in the 
more generall situation of locally finite infinite quasi-transitive graphs. 
In [5], the conjecture was proved for planar graphs. It was also shown 
that if G is a locally finite quasi-transitive graph, then there exists a 
constant k = k(G) such that the conjecture holds for the product of G 
with a regular tree of degree higher than k. In this paper we will only 
work with Cayley graphs, and in this case the Benjamini- Schramm 
non-unicity of percolation conjecture says the following. 

Conjecture 1 ([!]). IfT is a non-amenable group generated by a finite 
set S then 

p c (T,S)< Pu (T,S). 

The only non-amenable groups where the non-unicity of percolation 
conjecture is proved for all generating sets are groups with cost greater 
than 1, as shown by R.Lyons ([H] see also [15]). For the approach to 
the Benjamini-Schramm conjecture through the theory of measurable 
equivalence relations see Gaboriau's paper [9]. 

Benjamini and Schramm showed that the critical value p c satisfies 
the following inequality ([!]): 

Pc(r ' 5) -^)TT 

They also proved the following sufficient condition. 
Theorem 2 Q4J). If 

(3) p(T,S)p c (T,S)\S\ < 1, 

thenp c (T,S) < p u (T,S). 

Theorem [2] can be used to obtain further sufficient conditions for 
p c (T, S) < p u (T,S), as for example if combined with the estimate on 
p c (r, S) in terms of p(T, S), \S\ and the girth of the graph, obtained in 
[3]. Another corollary of (3) is 

Proposition 3 ([IT]). Ifp(T,S) < \, thenp c (T,S) <p u (T,S). 

Pak and the second author derived from (3) the following weak ver- 
sion of Benjamini-Schramm conjecture for non-amenable groups. 
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Theorem 4 ([17]). For every non- amenable group F and any symmet- 
ric finite generating set S there exists a positive integer k such that 

Note that S^ k ' stands here for the k-th power of the set S U {ec} 
understood as a multiset, so that the corresponding Cayley graph has 
lots of multiple edges. It is thus natural to look for a proof of the 
same result, but where only "simple" generating sets are allowed. Here 
simple means that the corresponding Cayley graph is a graph without 
loop or multiple edge. In particular it would be desirable to have 
Theorem H] with the multiset S^ h ' replaced by the set S k = S-S...-S C T. 
From now on, by generating set we will only mean simple generating 
set. 

It was observed already in [T7j that if T contains a free group on two 
generators then there exist generating sets {^}z>i such that p(T, A{) — > 
and thus for I big enough we have p c (T, A{) < p u (T, A{) by Proposition 

El 

In view of its relation to the non-unicity of percolation problem, it 
would be interesting to know whether the spectral radius can always 
be made arbitrarily small in a finitely generated non-amenable group, 
in other words, whether non-amenability is equivalent to the following 
stronger property: 

Definition 5. Let T be a non-amenable group. Suppose that there 
exists a sequence of finite generating sets {A}z>i C T such that 

p(r, Ai) —7-0, as / — > oo. 

We then say that T has infinitesimally small spectral radius with respect 
to the family of generating sets {A{\i>i. 

By Proposition El having infinitesimally small spectral radius with 
respect to generators {A;}^! implies that for big Z, there is non-unicity 
of percolation on Cayley graphs of (T,Ai). 

Question 6. (1) Does every non-amenable group have infinitesi- 
mally small spectral radius with respect to some family of gen- 
erating sets? 

(2) With respect to some family of the form {S" fc }fc>i? 

(3) With respect to {S k }k>i for any generating set S7 

In view of Proposition El and for the sake of completeness, let us also 
mention the following related open question: 

Question 7. Let T be a non-amenable group. Does there exist a 
generating set S in T with p(T, S) < 1/2? 
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Note that if there is an element g of infinite order in T, then the 
spectral radius can be made arbitrarily close to 1 by adding to any given 
generating set bigger and bigger powers of g. In Section [3] (Theorem 
[T6|) . we show that the spectral radius is bounded away from 1 uniformly 
on S k , as k — > oo, for arbitrary S or, equivalently (by (2)), that that 
the conductance constant is bounded away from uniformly on {5" fc }, 
k — > oo. In Section [4] we discuss a new condition equivalent to non- 
amenability, which implies in particular that in a non-amenable group 
the isoperimetric constant can be made arbitrarily close to one. 

It is easy to check that if a subgroup of a group has infinitesimally 
small spectral radius then the same property holds for the group. As 
noted above, groups with free subgroups have infinitesimally small 
spectral radius. This result is extended to other classes of non-amenable 
groups in Section [2] below, where we show that the spectral radius 
goes to on certain sequences of generating sets in the group, and 
therefore the non-uniqueness of percolation conjecture holds at least 
on some generating sets, for groups with nontrivial non-amenable quo- 
tients (Theorem [TD1 and Corollary [Til in Section [2]). This allows to make 
the same conclusion for infinite free Burnside groups (Corollary [12] in 
Section [2]) and for direct products r x Z/dZ with non-amenable T and 
d big enough (Corollary [T3l in Section [2]). 

For a finitely generated non-amenable group, the question about the 
behaviour of the spectral radius on Cayley graphs of T with respect to 
S k remains very much open. One sufficient condition for the spectral 
radius to be infinitesimally small on generators S k is Property (RD) of 
Jolissaint [IT] . 

Proposition 8 ([H])- Suppose T is a finitely generated non-amenable 
group with Property (RD). Then T has infinitesimally small spectral 
radius with respect to the sequence {S k }k>i for any finite symmetric 
generating set S . 

In Section [2], Corollary [151 we show that a group T has infinitesimally 
small spectral radius with respect to the sequence {S k }k>i for a finite 
generating set S, if 

u) pP,s)\s\ 
[ ) gr(r,s) <i5 

where gr(T, S) denotes the rate of exponential growth of T with respect 
to S. Observe that the estimate p c (X, S) < gr(T, S)' 1 combined with 
the condition (3) implies that (4) is enough to guarantee p c (X, S k ) < 
p u (T,S k ) for big enough k. Our statement shows that (4) implies in 
fact a stronger property, that p(T, S k ) — > when k — > oo. 
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More generally, for any non-amenable quasi-transitive graph, it would 
be interesting to know how the spectral radius changes when edges are 
added to the graph so as to connect all vertices inside bigger and bigger 
balls. 

Question 9. Let G be a quasi-transitive locally finite non-amenable 
graph. For every k > 1, define Gk by adding to G edges connecting any 
two vertices at distance < k in G. What is the asymptotics of p{Gk) 
as k — » oo? Is it true that p(Gk) — > 0? 

Along the paper we assume that all G is generated by a finite sym- 
metric set S. 

Acknowledgment. The authors thank Antoine Gournay, Nicolas 
Monod, Jesse Peterson and Alain Valette for helpful discussions and 
comments on the early draft of the paper. 

2. Spectral radius and non-unicity of percolation 

In this Section we investigate the property of infinitesimally small 
spectral radius and draw conclusions about non-unicity of percolation. 

Theorem 10. If F contains an infinite normal subgroup N such that 
F/N is non-amenable, then F has infinitesimally small spectral radius. 

Proof. Since F/N is non-amenable, there exists a generating set S in 
F/N with p(F/N),S) < C < 1. Thusp(r/N,SW) = |^||S g65 („)A(^)|| = 
(p(F/N), S)) n < C n , where is the n-th power or S understood as 
multiset. In particular, in each element g E S n is included as 
many times as there exist freely reduced words of length at most n in 
the alphabet S representing g; denote this number a(g). We will now 
construct a lift of the generating multiset to a simple generating set 
in T, preserving the cardinality and controlling the spectral radius. Be- 
gin by choosing a lift S n of the set S n to F such that \S n \ = \S n \. Now 
for each g G S n choose a(g) different elements in iV: {h 9t i, . . . , h g>a ^ g )}. 
Now consider 

Sn = (J {h g ,ig, h gt2 g, . . . , h g , a (g)h}. 

The generating set S n projects onto under the canonical projection, 
and thus we have p(S n , F) < C n which implies the statement. □ 

Corollary 11. Let F be a discrete group that contains an infinite nor- 
mal subgroup N such that F/N is non-amenable. Then there exists a 
finite set S CF such that 

Pc (F,S)< Pu (F,S). 
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Let B(n,p) be the free Burnside group on n generators. By pQ the 
group B(n,p) is non-amenable for n > 2,p > 665. We also have results 
of [18] that show that for these groups B(2n,p) < B(n,p) and there 
exists a canonical quotient map from B(2n,p) onto B(n,p) x B(n,p). 

Corollary 12. Let B(n,p) be the free Burnside group with n > 2,p > 
665. Then there exists a finite set S C B(n,p) such that 

Pc(B(n,p), S) < p u (B(n,p), S). 

As a direct modification of the proof of the Theorem [TU] and the 
Proposition |3] we have the following. 

Corollary 13. Let T be a non-amenable finitely generated group. Then 
there exists d = d(T, S) such that p c (T', S') < p u (T', S') for V = T x 
Z/gZ with a generating set S' . 

In a Cayley graph of a finitely generated group T with respect to 
a generating set S, denote by ^(r,^) the ball of radius k, k G N. 
Denote by gr(T, S) = lim \B k (T, S)\v the rate of exponential growth 

of T with respect to the generating set S, strictly bigger than 1 for any 
5* in a non- amenable T. 

Lemma 14. Let T be a group generated by a finite set S . Then 

P(r,^)<p^(p(r,5)) fc , 

Proof. Let X be a finite subset of T and A = a g X(g) e C[r], then 

g ex 

we have 



\A\\ = lim t((A*A) 



p) 



-p . 



where r is the standard trace on C[T], i.e. r is linear functional such 
that t(<3>) = if g ^ 1 and r(l) = 1. Therefore for every (3 g e N, in 
particular if f3 g is the multiplicity of the element g in the multiset S^ k \ 
we have 

g£S k g£S k 

H|£a(<7)||. 

g£S k 



s 
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p(T,S k )< 



Therefore we have 

. p(T,SW)\S\ k 
\S k \ 

( P (T,s)\s\r 



< 

S 



□ 

Corollary 15. Let T be a non-ameanble group and S a finite generating 
set in r, and let gr(T, S) denote the rate of exponential growth ofT with 
respect to S . Assume that 

pF,s)\s\ 

gr(T,S) 

Then T has infinitesimally small spectral radius with respect to the fam- 
ily {S k }k of generating sets: 

p(r, S h ) -> when k -> oo. 

Proof. Consider the generating sets {S h }k- The cardinality \S k \ of S k 
is equal to the cardinality of the k-th ball in the Cayley graph of T 
with respect to S, therefore the assumption implies that there exists 
fcoCH and C < 1 such that for every k > ko we have 

p(T,S)\S\ <c 

VW\ ~ 

Therefore, by Lemma [lH p(T, S k ) — > 0, when k — > oo. □ 

3. ASYMPTOTICS OF SPECTRAL RADIUS AND CONDUCTANCE 
CONSTANT ALONG BALLS 

In this section we study the asymptotic behavior of the spectral 
radius and of the conductance constant on Cayley graphs with respect 
to the generating sets S , k > 1, for any S. Since both constants are 
related by inequalities (1) and (2), in our case it is sufficient to study 
only one of them. 

Theorem 16. Let V be non-amenable group generated by a finite set 
S . Then there is a constant < C < 1 such that for every k e N we 
have 

p(r, s k ) < c. 

In terms of conductance constant, there exists some < C < 1 such 
that 

h{T, S k ) > C 
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for every k e N. 

Proof. To reach a contradiction, assume that p(T, S k ) — > 1 on some 
subsequence, then /i(T, S' fc ) — >■ 0. In terms of conductance constant 
this means that for every e > there exists k e N and a finite set 
FCT such that 

]T |sF\F| <e|S fc ||F|, 

where, as above, -B^ denotes the ball of radius k in the Cayley graph 
of (r, S), i.e., B k = S k . Fix e and let F and are given by inequality 
above. Consider the function f = XgF and let A k be the sphere of 

radius k. Then H/H^r) = |^||-E?fc|- Note that for every h G S we have 
|/iS fc \Bfc| = \B k \hB k \ and hB k \B k C A fe+ i and B k \hB k C A fc . Thus 
for h E S we have 

II ^ XfcgF - XgiHIl = II ~ Y XfliHIl 

<yeB fc <?eB fc g6/iB fc geB k 

= 11 X] - X 9 f\\i 

g&hB k \B k gdB k \hB k 

= 11 ^ (XgF-XF)- Yl (XgF-XF)\\l 

g&hB k \B k g eB k \hB k 

< Yl \\XgF - Xf\\i + ^2 \\XgF - Xf\\i 
= \9FAF\ + J2\9FAF\ 

g£B k+1 
<2e\B k+l \\F\ 



15, 



fc+i| 



" I A- 1 
< 2615111/11!. 

Normalizing / we obtain a positive function / e /i(r) with \\f\\i = 1 
and \\hf — f\\ < e' for every h £ S. Thus T is amenable. □ 

4. ISOPERIMETRIC CONSTANTS OF NON-AMENABLE GROUPS 

In this section we show a new characterization of amenability that 
can be viewed as positive evidence towards the conjecture that every 
non-amenable group has infinitesimally small spectral radius. As an 
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application we also have a new estimate on the isoperimetric constants 
of the group. 

We will need the following lemma which is well known (see e.g. 
Proposition 11.5 in [2]), but we include it for completeness. 

Lemma 17. Let it : F — > B(H) be a unitary representation of a dis- 
crete group F . Suppose that there exists a unit vector £ G H such that 
H^fiO'C ~~ £11 < C < v2 for every g E F. Then tt has an invariant 
vector. 

Proof. Note that 

Re(<7r(g^^>) = l-^\\n(g)^^\\ 2 

> i - y = C > o. 

Let V = conv{ir(g)l; : g G T} then V is 7r(r) -invariant and 

Re(< C for every 9 G V. 

Let v G V be the unique element of V that has minimal norm, then 
Re(< v, £ >) > C and z/ 7^ 0. Since 7r is a unitary representation, v is 
invariant under the action of 7r(T). □ 

Theorem 18. ^4 finitely generated group T is amenable if and only if 
there exists a constant C < 2 such that for every finite set S C T there 
exists a finite set F C T such that 

\sFAF\ < C\F\, for every s G S. 

Proof. The existence of C < 2 that satisfy the condition of the theorem 
for amenable group T follows from F0mer's criteria. 

To prove the converse fix a finite set S and let F be a finite set of V 
such that 

\sFAF\ < C\F\, for every s e S. 

Consider £p = —}=xf, we have ||A(s)£f— £f|| < a/C* for every s G 5. 
v l F l 

Let S'j be an increasing sequence of sets in F with F = USi and let 
A w : G — > 5(/ 2 (r) tJ ) be an ultra-limit of the left-regular representation 
acting on an ultra power of the Hilbert space ^(r). Then for the vector 
£ = (^fJj.gn we have that ||A w (g)£ — £|| < \/C for every g G G. By 
Lemma [T7] we have that A w has an invariant vector. Thus A has a 
sequence of almost invariant vectors, therefore F is amenable. □ 

As a direct application of the Theorem [18] we have the following 
corollary. 
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Corollary 19. Let T be a non- amenable group then for every e > 
there exists a finite set S CT such that 

0(T,S)>l-e. 

Remark 20. If the condition equivalent to amenability in Theorem 
[TBI could be strengthen to say that there exists a constant C < 2 such 
that for every finite set S C T there exists a finite set F C T such that 

E seS \sFAF\<C\F\\S\, 

then it would imply that for every non-amenable group the conductance 
constant is arbitrary close to 1 on some finite sets and thus the group 
has infinitesimally small spectral radius, by Mohar's inequalities. 
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